package com.cskaoyan.com.tree;

import java.util.ArrayList;
import java.util.List;

public class Demo2 {
    public static void main(String[] args) {

        // 先序
        ArrayList<Integer> preOrder = new ArrayList<>();
        preOrder.add(30);
        preOrder.add(25);
        preOrder.add(10);
        preOrder.add(0);
        preOrder.add(-1);
        preOrder.add(5);
        preOrder.add(28);
        preOrder.add(27);
        preOrder.add(100);
        preOrder.add(50);
        preOrder.add(40);
        preOrder.add(55);
        preOrder.add(120);
        preOrder.add(200);

        // 中序
        ArrayList<Integer> inOrder = new ArrayList<>();
        inOrder.add(-1);
        inOrder.add(0);
        inOrder.add(5);
        inOrder.add(10);
        inOrder.add(25);
        inOrder.add(27);
        inOrder.add(28);
        inOrder.add(30);
        inOrder.add(40);
        inOrder.add(50);
        inOrder.add(55);
        inOrder.add(100);
        inOrder.add(120);
        inOrder.add(200);



        MyBSTree<Integer> tree = new MyBSTree<>();
        tree.buildTreeByPreAndInOrder(preOrder, inOrder);
        System.out.println(tree.postOrder());


//        ArrayList list = new ArrayList();
//        list.add("zs");
//        list.add("ls");
//        list.add("wu");
//        list.add("zl");
//        List list1 = list.subList(1, 3);
//        System.out.println(list1);

        String str = "123456789";
        String substring = str.substring(2, 4);
        System.out.println(substring);

        int i = str.indexOf("4");
        System.out.println(i);

    }
}
